Irregular shape nesting problem concerns two key problems : ( 1 ) 任意形状优化排样问题集中体现了两个关键性问题:
The method to construct no-fit polygon in this thesis is not only a very good tool to make further research in the nesting problem but also a valuable addition to the researches of computer aided assembly, robot path planning, etc 本论文中使用的临界多边形算法不但为排样系统的进一步研究提供了很好的工具,同时对计算机辅助装配、机器人路径规划等研究都有很好的参考价值。
(2 ) . calculating the optimal nesting sequence . this article, based on the current research status and characteristic of nesting problem, made a profound research in the nesting algorithms and brought out a set of algorithms to solve nesting problem 本文结合国内外的研究现状和排样问题的自身特点,针对任意形状的二维不规则零件排样问题的关键算法进行了深入的研究,提出了一系列解决优化排样问题的算法。
(2 ) . calculating the optimal nesting sequence . this article, based on the current research status and characteristic of nesting problem, made a profound research in the nesting algorithms and brought out a set of algorithms to solve nesting problem 本文结合国内外的研究现状和排样问题的自身特点,针对任意形状的二维不规则零件排样问题的关键算法进行了深入的研究,提出了一系列解决优化排样问题的算法。
Two-dimensional packing problem arises from a variety of situations including apparel industry, parts nesting problems and super large-scale integration ( slsi ) . packing belongs to np-complete ( nondeterministic polynomial time complete ) problem, which is too difficult to be expressed accurately in simple information model . in addition, the part that can be expressed in mathematical model belongs to np-complete problem 布局问题来源于现代生产的许多领域并且表现为多种形式,如服装行业,部件拼装和超大规模集成电路(slsi),但是由于布局问题具有高度的复杂性,属于组合优化问题和np完全问题,它很难用单一的知识模型(如数学模型)来精确表达,另外,可用数学模型表达的部分具有np完全计算复杂度。